﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;

//判定是否互为字符重排
//https://leetcode.cn/problems/check-permutation-lcci/submissions/
// bool CheckPermutation(char* s1, char* s2) 
// {
	// int* a = (int*)calloc(52, sizeof(int));
	// int* b = (int*)calloc(52, sizeof(int));
	// for (int i = 0; i < strlen(s1); ++i)
	// {
		// int num = s1[i];
		// if (num > 64 && num < 91)
		// {
			// ++a[num - 65];
		// }
		// if (num > 96 && num < 123)
		// {
			// ++a[num - 65 - 6];
		// }
	// }
	// for (int i = 0; i < strlen(s2); ++i)
	// {
		// int num = s2[i];
		// if (num > 64 && num < 91)
		// {
			// ++b[num - 65];
		// }
		// if (num > 96 && num < 123)
		// {
			// ++b[num - 65 - 6];
		// }
	// }
	// for (int i = 0; i < 52; ++i)
	// {
		// if (a[i] != b[i])
		// {
			// free(a);
			// free(b);
			// return false;
		// }
	// }
	// free(a);
	// free(b);
	// return true;
// }


//回文排列
//https://leetcode.cn/problems/palindrome-permutation-lcci/
// bool canPermutePalindrome(char* s) 
// {
		// int* a = (int*)calloc(52, sizeof(int));
	// for (int i = 0; i < strlen(s); ++i)
	// {
		// int num = s[i];
		// if (num > 64 && num < 91)
		// {
			// ++a[num - 65];
		// }
		// if (num > 96 && num < 123)
		// {
			// ++a[num - 65 - 6];
		// }
	// }
	// int m = 0, n = 0;
	// for (int i = 0; i < 52; ++i)
	// {
		// if (a[i] == 1)
		// {
			// ++m;
		// }
		// if (a[i] % 2 !=0)
		// {
			// ++n;
		// }
	// }
	// if (m <= 1 && n<2)
	// {
		// free(a);
		// return true;
	// }
	// free(a);
	// return false;
// }
